package ch8;

/**
 * @author oldliu
 * @since 1.0
 */
public class Ugly {
    public static void main(String[] args) {
        int n = 1;
        int i = 0;
        for (; ; n++) {
            int a = n;
            while (a % 2 == 0) {
                a = a / 2;
            }
            while (a % 3 == 0) {
               a = a / 3;
            }
            while (a % 5 == 0) {
                a = a / 5;
            }
            if (a == 1) {
                System.out.print(n + "\t");
                i++;

                if (i % 10 == 0) {
                    System.out.println();
                }
                if (i >= 150) {
                    break;
                }
            }


        }
    }
}


//        int cout = 0;
//        int c = 0;//统计个数
//        //a为数列当前值
//        System.out.println("丑数数列为1，");
//        for (int a = 2; ; a++) {
//            int a1 = a;
//            for (int b = 2; b <= 5&&b<=a1;) {
//                if (a1 % b == 0) {
//                    a1 = a1 / b;
//                    if (a1 == 1) {
//                        System.out.print(a+"\t");
//                        c++;
//                        if(c%10==0)
//                            System.out.println();
//                    }if (a1%b!=0){
//                        b++;
//                    }
//                }
//            }
//            if(c>=1500)
//                break;
//        }
//    }
//            }
